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We show how the quantum Zeno effect can be exploited to control quantum many-body dynamics 
for quantum information and computation purposes. In particular, we consider a one dimensional 
array of three level systems interacting via a nearest-neighbour interaction. By encoding the qubit 
on two levels and using simple projective frequent measurements yielding the quantum Zeno effect, 
we demonstrate how to implement a well defined quantum register, quantum state transfer on 
demand, universal two-qubit gates and two-qubit parity measurements. Thus, we argue that the 
main ingredients for universal quantum computation can be achieved in a spin chain with an always- 
on and constant many-body Hamiltonian. We also show some possible modifications of the initially 
assumed dynamics in order to create maximally entangled qubit pairs and single qubit gates. 



I. INTRODUCTION 

The dynamics that can be triggered in a quantum 
many-body system is in general very rich and com- 
plex. Many-body Hamiltonians, especially those related 
to strongly correlated systems, usually generate entan- 
glement within the components of the many-body sys- 
tem which results in populating the exponentially large 
amount of orthogonal states available in the Hilbcrt 
space [lj. Such dynamics is not only interesting from 
the fundamental point of view but also from its po- 
tential applications. Some examples of the rich poten- 
tiality of quantum many-body systems are, among oth- 
ers, measurement-based quantum computation [2j, where 
ground states of many-body Hamiltonians are used as the 
basic resource for the computation, adiabatic quantum 
computation which exploits the many-body dynam- 
ics of fine-tuned engineered interactions, and topological 
quantum computation 0], which hinges on the nonlocal 
properties of some many-body systems. 

In this work we aim at employing many-body dynam- 
ics for quantum information and computation purposes; 
by encoding qubits in the many-body system, the dy- 
namics may be rendered on demand to move, transform, 
and entangle quantum information, hence, providing a 
powerful means to perform universal quantum computa- 
tion. However, this implementation often requires a great 
amount of control of the dynamics. Such a control could 
be achieved, of course, if one would have the possibil- 
ity to modify the interactions on demand. In this case, 
the engineering protocol would consist in a sequence of 
interaction tunings yielding a complex time dependent 



Hamiltonian. 

In this article, we show that this kind of control can 
also be achieved using an always-on many-body Hamil- 
tonian. More specifically, we are interested in devising a 
scheme to move qubits and perform universal two-qubit 
gates within a many -body system in which the Hamilto- 
nian is constant [2fJ . Indeed, we shall argue that this can 
be achieved even within a one-dimensional many-body 
system (spin chain hereafter). The key ingredient in or- 
der to control the dynamics will be the quantum Zeno 
effect [5, 6]. The quantum Zeno effect prevents some par- 
ticular subspaces from being populated and thus, renders 
an effective dynamics which in turn can take the role of 
the switching on and off of some interactions in the ideal 
case above mentioned. To be more precise, the require- 
ments in our scheme that renders a spin chain into a 
quantum information processing device are the following: 

a) A spin-1 chain with an always-on nearest- 
neighbour exchange interaction. 

b) Frequent projective measurements on each site, 
that discriminate one level |0) (used as a vacuum) 
against the other two ||)} (encoding a qubit). 

If these requirements are met, a quantum informa- 
tion processing toolbox with the following features can 
be achieved: 

1. One can easily implement a quantum register where 
well-defined qubits can be identified and stored. 



2. 



3. 



Qubits can be transferred perfectly from any site to 
any other, on demand. The transfer can be halted 
or modified at any time. Qubits can be delivered 
at a rate which is independent of the distance. 
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Universal two qubit gates of the form sj SWAP 
with arbitrary a can be implemented by a repeat - 
until-success scheme. 



FIG. 1: Red bars represent measured sites (upper) and unmeasured sites (lower), yellow sites are atoms yielding outcome 
|0)(0| and blue sites yield outcome 1 — |0)(0|. Grey sites are not measured, a) 2 Blocks encoding 1 qubit each, b) A qubit 
frozen into site k. c) State transfer using a size-2 block, d) State transfer by the compression scheme, e) Two-qubit gate or a 
parity measurement using a fixed qubit at the block boundary and a free qubit inside the block. 



4. Two-qubit projective parity measurements can be 
implemented by a repeat-until-success scheme. 

We also show possible extensions to the requirements 
stated above, in order to incorporate the following: 

5. Spontaneous two-qubit pair creation in a maxi- 
mally entangled state |tj) + |J,f). 

6. Single qubit gates implementation without local 
perturbations but only local measurements in sin- 
gle sites of the chain. 

The paper is organized as follows. In Section |TT] we 
define more precisely the system, dynamics and mea- 
surements required in our scheme, as well as introduc- 
ing some notational conventions. In Section IIII1 we ex- 
plain how to implement a quantum register by means of 
the Zeno effect. Section IIVI is devoted to show various 
state transfer procedures. Section [V] explores the pos- 
sibilities that the dynamics of two qubits offer, showing 
how two-qubit gates [Subsection lV A| and projective par- 
ity measurements [Subsection IV B| can be implemented. 
Finally, Section I VII explores some extensions to our list 
of assumptions that allow to incorporate maximally en- 
tangled pair creation, and single qubit gates. The work 
concludes with some final remarks. 



II. PRELIMINARIES 

Let us begin the discussion introducing our many-body 
system: a one dimensional (ID) array of n 3-level systems 
(hereafter regarded as a spin-1 chain), coupled by a swap 
interaction of the form 

H = jJ2W ij , (1) 

(i,3) 

where J is the coupling strength, (•, •) refers to nearest 
neighbours and Wij is the ST/ (3) swap operator between 
the states in site i and j. This Hamiltonian is a partic- 
ular case, called Uimin-Lai-Sutherland model @, H 



of a spin-1 chain governed by the most general isotropic 
Hamiltonian with nearest neighbor interactions 

H = jJ2{cos9 S l S l+1 +sme(S i S t+1 ) 2 ), (2) 

i 

where S?' y ' are the usual spin-1 operators at site i. For 
8 = 7r/4 Eq. |T]) is recovered, up to irrelevant constant 
terms, where J = J/V2. This Hamiltonian, as will be 
shown, preserves the quantum information and naturally 
generates a quantum walk which can be driven using 
measurements. 

Spin levels will be denoted by {|f), |0), A qubit 

can be encoded using the levels |J,)}. The absence of 
qubit will be encoded with the state |0), called vacuum. 
Note that this choice of states is completely arbitrary 
and for the main part of the paper, they can be regarded 
simply as labels. Only in Section IVII it will matter what 
physical state is chosen to represent the vacuum. 

We can introduce the number operator in each one of 
the levels, N m = ^ i P^, where = \m)i{m\ is the pro- 
jector onto state \m) in site i (m =T>0, J.). The number 
operators {N m } are conserved quantities, [H, N m ] = 0. 
The number operator N = nl — No = N± + JV-f counts 
the number of qubits encoded in the chain. From now on 
we will specialize to the 1-qubit subspace {'Hi), namely, 
states with quantum number N = 1. Separable one-qubit 
states can be written as IV'jk), meaning that the qubit 
\ip) = a|T) + is encoded in site k, namely 

IV-; k) = |0)i ® • • • ® (o|t)fc + P\l)k) <8 • • • ® |0)„. (3) 

These states span the 1-qubit subspace Hi, which can 
be naturally factorized as H.\ = Q ® C = span{||;k), \ [ 
;k),k = l,...,n}, where Q — C 2 represents the qubit 
Hilbert space and C — C™ is the Hilbert space for the 
position degree of freedom. With this factorization the 
Hamiltonian acts trivially on Q, i.e., H = 1 ® He, 
and separable one-particle states naturally factor into 
|^>;k) = \ip) £g> |k). Thus, hereafter |k) indicates that 
the qubit is at site k. We will use the hat to denote 
operators acting only on the position space C 

Let us now discuss the effect of continuous measure- 
ments on some sites. The dynamics under continuous 



3 



measurement (represented by projectors {E x : J2 x E x 
1}) can be described by the effective Hamiltonian 



H eS = E x HE x, 



(4) 



where x is the outcome of the measurement. This is usu- 
ally called quantum Zeno dynamics [To| . The QZE will al- 
low to tailor the evolution of our system on demand. The 
measurement that allows to perform the desired tasks is 



^out 



pfc 



m 



1 



pk 



(5) 



which corresponds to determining whether site k contains 
a qubit (x = in) or not (x = out). It is understood 
that these act trivially (1) on the remaining sites. The 
representation of the E- , E^^ operators in Hi can be 
obtained from 



c';-k'\E* ut \x";k") = <W<W' (1 - S kk ,) , (6) 

where x =f, J, and k takes values on all sites. These 
matrix elements impliy that 



-^out = X! ^>x"Sk'k" (1 - Skk') \x';]i)(x";k"\ 
= l Q ®]T(l-4 fc ')|k')(k'| 

k' 

= l Q ®(l £ -|k)(k|). (7) 

Here we have used J2 X , X „ S x 'x"W)(x"\ = lq and 
^ fe |k)(k| = 1^. From this, one obtains the represen- 
tation of Ef since 
m 

4n = 1 S <8> l£ - lQ ® (U - |k) (k|) = 1 Q ® |k) (k| (8) 

From now on we ommit the subscripts Q and £ when no 
confusion arises. Since both measurement projectors act 
trivially on the qubit space Q it is convenient to introduce 
the position projectors by observing that E^ = 1 ® 

^out = 1 ® O where 4 (^out) ac ^ on C and 
is given by £^ = |k)(k| (£* ut = 1 - |k)(k|). Thus, 
the action of this measurement is effectively question- 
ing whether the qubit is located at position k or not, 
without revealing the actual state of the qubit. The ef- 
fect of measuring more than one site at a time (sites 
K = {ki, . . . , k r }) can be described by the projectors 

£ = 1- ]T |k)(k|, 4 = |k)(k|, keK. (9) 
keif 

With this notation, measurement of the Pq observable 
on all sites of the block implements the observable L = 
Y^ k k |k)(k| = J2kk£k on space C. 



measurements. We will show how different parts of the 
chain can be decoupled, giving rise to the notion of blocks, 
which can encode one qubit each, turning the spin chain 
into a quantum register. 

We begin by showing the effect a continuous measure- 
ment {E. , Eq U ^} with outcome "out" has on the effec- 
tive Hamiltonian. The effective dynamics will be given 
by the operators PqW^Pq, because the measured site is 
encountered in the |0) state. These operators read 



W tf ®|0) fc <0| k^i,j 
|0)i(0| <g> |0)j(0| fc = ior k=j 



(10) 



where the identity is assumed in all the other 
sites. This is easily proven by writing PqW^Pq = 
12 \ Q )k(0\(W)i(v\ <8> |M)j( I/ l)l )*i(Q|) where fj., v run over 
all spin-1 states. Whenever k equals i or j, the sum Y)„ t , 
immediately collapses into |0)i(0| ® |0)j(0|. If k ^ i,j no 
further simplification is possible. 

A key observation is that if an {£j n , -^outi continuous 
measurement is performed on a site, say k, (or set of 
neighbouring sites) and the outcome "out" is obtained, 
the two sides of this site are decoupled. This can be seen 
by realizing that the only terms in the Hamiltonian ([T]) 
that couple site k to its left and right neighbours are 
Wk-i,k + Wk,k+i- Taking into account expression (flU)l . 
these terms effectively become 

|0)fc_i(0|®|0) fc (0|®l it+ i+lfc_i®|0)fc(0|®|0)fc+i(0| (11) 

where subindices refer to chain sites. Adding all the re- 
maining terms in Eq. ([1]) the effective Hamiltonian can 
be written as 

H eS = J{H A ® |0) fc (0|<g)l B + :lU ®|0) fc (0|®iJ B ), (12) 



pfc- 
r o 



YnJi Wi^+i, and H A 



pfc+i 



where Ha 

Y^i=k+i Since these operators commute, the time 

evolution factors into 



u{t) = u A {t)®t k ®u B (t). 



(13) 



Hence, the chain is effectively divided into two parts A 
and B which evolve independently, separated by a site in 
the |0) state. More generally, the chain can be split into 
blocks by performing continuous measurements in various 
points along the chain [see Fig. [TJa]. Each block can be 
thought of as an individual chain with its own dynamics, 
given by the Hamiltonian 



#cff= J(|0) ; (0|+E^ 



|0),(0|), (14) 



i=l 



III. QUANTUM REGISTER 

We now analyze the dynamics of the spin chain in 
the 1-qubit subspace, and the effect of the continuous 



where the I and r subscripts represent the outermost left 
and right sites of the block, respectively, and the |0)i, r (0| 
terms arise from the boundary interaction under Zeno 
dynamics. For simplicity we have considered one site to 
split the chain, but the argument is also valid if several 
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contiguous sites are measured. Note that a similar ap- 
proach has been taken in a three-site system to perform 
two qubit gates [TP ]. 

In the following we will focus on a single block of size n, 
with sites labelled from 1 to n. The effective Hamiltonian 
reads H c q = 1 ® He, with He acting on £, given by (in 
the basis (Jl), . . . , |n)}) 

n-l 

Hc = J^|k + l)(k| + |k)(k+l| (15) 
fc=i 

plus an irrelevant constant term. 

Assume the block is initially prepared in the state 
\ip; k) and let p represent its corresponding density 
operator, p = \ip; k)(^; k|. The natural evolution 
under the Hamiltonian Hq corresponds to a delo- 
calization of the qubit, by a continuous time quan- 
tum walk [l2l . [l3j with Dirichlet boundary conditions 
(0|p|0) = (n+l|p|n+l) = 0, while preserving its in- 
ternal state. The position of the qubit can be localized 
on-demand by simply measuring L. Moreover, if L is 
performed continuously, the time evolution is frozen and 
delocalization is prevented [see Fig[IJ>]. In fact, when 
this is the case, the block is reduced to a single site, 
e.g., that encoding the qubit. Finding the qubit in site k 
corresponds to the projector £k, thus the density opera- 
tor reads p = pq ® Bk, where pq is the qubit state and 
trivially [£kHc£k,£k] = 0, thus [H e g,p] = 0. The quan- 
tum Zeno dynamics generated by the continuous mea- 
surement of L prevents p from evolving outside the space 
generated by Sk- 
in summary, the spin chain can be split into blocks, 
each one containing a delocalized qubit, that can be in- 
stantly and continuously localized by measuring all sites 
of the block in which it is encoded. 



IV. STATE TRANSFER 

The notion of blocks will be central throughout the re- 
maining of the paper. In this section we show that shift- 
ing and resizing blocks provides a simple way to perform 
perfect state transfer with a large degree of versatility. 
Shifting a block (or its boundary) corresponds to chang- 
ing the set of sites being measured [Fig. [2j. For example, 
suppose a block from site 9 to site 14 is defined by mea- 
suring sites K — {8, 15} and one wants to shift the left 
boundary (8) by one site to the right [Fig. Wp\- This is 
accomplished by, at any given time, starting to measure 
also site 9, so that K becomes {8,9,15} [Fig. [2^]. It is 
necessary to keep measuring site 8 for a small amount of 
time, in case the qubit would be encountered in site 9, 
to prevent it from interacting with the block to the left 
(which may contain another qubit). In the event that the 
qubit is found in site 9 [Fig. [2]c] , one would go back to the 
initial configuration of measurements [Fig.^], and after 
a given time (comparable to the timescale J -1 ) the shift- 



ing is attempted anew. This procedure trivially extends 
to shifting and resizing whole blocks. 

In this scheme, the qubit evolves as a continuous time 
quantum walk driven by the QZE, namely, by measur- 
ing the appropriate sites the space where the walk takes 
place can be dynamically changed. Before entering the 
discussion in more detail, we want to point out that spin- 
1 chains have pre viously been studied in the context of 
state transfer [II, H3, El, El, H3|. Although the mea- 
surement in Eq. ([5]) was used in the double rail encoding 
to check the arrival of the qubit without destroying its 
state [17] , the possibility of enhancing the performance 
by the QZE was not considered. 

As mentioned above, perfect state transfer is achieved 
by shifting the boundaries of the block where the qubit 
is encoded, and there are several ways of doing so. 

• Scheme 1, "SWAP concatenation" [see Fig [He]: by 
encoding the qubit in a block of size 2, the effective 
Hamiltonian in C reads H c = J(|l)(2| + |2)(1|). 
Hence, the time evolution is U(t) = exp(-itHc), 
which for At = tt/(2J) performs an X gate 
J7(At) = Ai,2 (up to global phases) in localization 
space. Then, the block is shifted by one site and the 
process is started over (Fig. [5]). This procedure is 
deterministic and provides a speed of 2 J/tt ~ 0.64J 
sites per unit time. 

An anti-Zeno effect fl5| may be invoked by reducing 
At. In this case the block boundaries are shifted 
before the qubit is deterministically transferred and 
the total time for transferring n sites is T = At(rt + 
q) where q is the number of times the swap fails and 
the procedure needs to be repeated. The failure 
probability is p — cos 2 JAt. The probability for 
occurring q failures spread over n + q trials is 

p{q)=[ n+ q q ^p q {l-p) n , (16) 

and the mean time, averaged over all possible num- 
ber of failures, is 

(T) = At £(n + q)p(q) = At— (17) 

which for large transfer lengths (n ^> 1) is 

(T) ~ ^ = At esc 4 JAt. (18) 

Optimizing (T) yields At = 1.39/ J, giving an av- 
erage speed increase of about 5%. 

Notice that this scheme only employs a finite num- 
ber of sites at once, and hence it allows for sev- 
eral qubits to simultaneously occupy the chain, dis- 
tributed among their corresponding blocks. This is 
not a significant feature if only one qubit needs to 
be transferred. However, in most situations one 
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FIG. 2: a) 2 Blocks encoding 1 qubit each, b) The left block boundary of the rightmost block is shifted by one site by 
continuously measuring site 9. If no qubit is encountered in site 9, the shifting is successful, c) If the qubit is encountered in 
site 9 the shifting unsuccessful. Measuring site 8 prevents the qubit from interacting with the qubit encoded in the block on 
the left. Going back to measurement scheme (a) allows to start the procedure anew, d) If the shifting is successful, one can 
release site 8 for the next block. 



is interested in a high qubit delivery rate, rather 
than a short time delay between sender and re- 
ceiver. With this scheme, the time delay increases 
linearly with the distance, but the delivery rate 
(qubits sent/received per unit time) remains con- 
stant. This is an important requirement for large 
scale quantum communication. 

• Scheme 2, imaging: the qubit is initially near the 
left-end of a block and is left to evolve freely. Af- 
ter a long time AT a measurement L is performed 
and the left boundary of the block is shifted next 
to the qubit. The procedure is repeated until 
the block has the desired size and position. The 
transfer speed with this procedure, assuming that 
the transfer distance is large (n ^S> 1), and thus 
the block is always much larger that the width of 
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FIG. 3: a) Transfer speed (d{L)/dt) for scheme 3 as a func- 
tion of the rate at which the boundary is shifted (/ = At~ ). 
Dashed line represents free evolution, (scheme 2) / = 0. No- 
tice that for frequencies at about J < / < 2J one observes 
the anti-Zeno effect. For larger frequencies (/ > 2J) the QZE 
takes over. A time interval of 4At is left after the qubit is 
found in the boundary to avoid the QZE and enhance anti- 
Zeno. Error bars represent fluctuations of the transfer pro- 
tocol, b) Density profile p(t,k) = | (k|t/(t)|l) | 2 for the com- 
pressing scheme, f = J and n = 80. 



the wave packet, corresponds to the free propaga- 
tion speed of a continuous-time quantum walk with 
one boundary. This can be numerically evaluated 
from [ll| 



x=l \ 1 

v = lim (L)/t ~ 1.69 J. 



(19) 



(this value corresponds to the dashed line in 
Fig. [3b) . 3 u {z) is the Bessel function of the first 
kind HI]. 

• Scheme 3, "compressing" [see Fig [Hi]: assume the 
qubit is encoded in site 1 (left) which needs to be 
transferred to site n (right). Initially one sets a 
block from site 1 to site n and shifts the left bound- 
ary by one site [see Fig. [5] at time intervals At, thus 
compressing the qubit to the desired site [see Fig. 
|3Ji>]. If the measurement performed by the block 
boundary encounters the qubit, the block bound- 
ary steps back and halts for a given time. For large 
At the qubit will propagate freely along the chain. 
For small At the QZE will be invoked, thus hinder- 
ing the qubit from propagating. At some optimal 
At the anti-Zeno effect will push the qubit forward 
[See Fig. [3]a], providing a speedup of about 12% 
with respect to the free propagation speed. A con- 
stant qubit-rate for schemes 2 & 3 could also be 
achieved by allowing to move the right boundary 
of each block, as in scheme 1. 

These three schemes exploit the fact that the block 
boundaries act as potential barriers and the qubit prop- 
agates as a free particle in the lattice. Combinations of 
these schemes can provide a variety of performance vs. 
control tradeoffs and thus can be adapted to meet differ- 
ent demands depending on the particular requirements 
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and limitations of a given physical implementation. It 
is worth noticing that schemes 2 & 3, which use large 
blocks perform significantly faster than scheme 1. The 
reason for this is that in scheme 1, the qubit is prevented 
from advancing too fast since it is constrained to a size-2 
block. In all cases, the Anti-Zeno effect provides a no- 
ticeable increase in performance. 

Summarizing and comparing to novel proposals for 
quantum communication in spin chains [lij , our proposal 
has the following particular properties: 

i) The qubit-rate does not decrease with the length 
of the chain (as we are not restricted to populate 
the chain with only one qubi t at any given time), 
and the anti-Zeno effect [15| can be exploited to 
improve the transfer speed without affecting the 
overall qubit-rate. 

ii) The transfer can be modified during the process, 
that is, it can be stopped or the direction can be 
changed. 

Hi) Different schemes can be designed offering a va- 
riety of control-qubit-rate tradeoffs, which render 
this proposal highly versatile. 



V. TWO-QUBIT DYNAMICS: GATES AND 
MEASUREMENTS 

So far we have concentrated on single qubit dynamics. 
It was shown in Sec. IHII that the effective Zeno dynamics 
of a single qubit in a block only affects the position degree 
of freedom. This leads to a simple description of the 
time evolution, which decouples the qubit state from the 
position degree of freedom. Moreover, the dynamics for 
the qubit state becomes trivial, and hence the single qubit 
state is preserved. The blocks considered so far assumed 
that the boundaries of the block contain no qubit, i.e. the 
boundary is always set to the |0) state. 

In this section we address the dynamics of two qubits 
when one of them is placed inside a block (the free qubit) 
and the other qubit is localized in one boundary of the 
block (the fixed qubit), (Fig. |3]6). We will show that 
in this situation, the dynamics for the position of the 
free qubit is no longer independent of its qubit state. 
Instead, the position becomes entangled with the two- 
qubit state. This, combined with position measurements 
at appropriate times, provides a rich spectrum of two- 
qubit operations, from unitary two-qubit gates, to pro- 
jective two-qubit parity measurements. All of these are 
achieved by position measurements of the qubit inside the 
block, which in turn are implemented by local projective 
measurements of the form of Eq. ([5]) . 

Let us develop in more detail some general features of 
the dynamics for the situation mentioned above. Con- 
sider a system containing two qubits (C 4 ), located at 
sites and k (Fig. 0]a), where site is being constantly 
measured, obviously with outcome E? = 1 — |0)(0|, and 
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FIG. 4: Schematic figure of the measurement protocol for the 
2 qubit gate in ID arrays, a) The qubits are placed in next- 
to-neighbour sites, b) One qubit is left to evolve freely on a 
size-2 block, while the other is fixed at the boundary. The 
interaction between the free and the fixed qubit provides a 
relative phase between the singlet and the triplet conditional 
on the outcome when measuring the position of the free qubit. 
c) The two qubits coupled by a SWAP interaction allows to 
implement any desired relative phase. The red line represents 
the potential barrier for the free qubit (not measured) . Colour 
scheme: Yellow represents a site being measured, yielding 
outcome |0)(0|. Blue represents outcome 1 — |0)(0|. Dashed 
sites are not measured. 

the other qubit is left to move freely within the block 
(Fig. |3J)). The effective dynamics is given by H e g = 
VHT, where V corresponds to the measurement out- 
come, V = ^®li, a ,...,n®-E2+ t \ and H = J2to 
Other terms in the Hamiltonian corresponding to sites 
further away from the block are irrelevant for the dy- 
namics of the block under consideration and only con- 
tribute irrelevant global phase factors. Notice that, in 
analogy with the notation used in the previous sections, 
the Hilbert space in this situation can be decomposed as 
a two-qubit space Q® 2 = C 4 and C = C™ for the posi- 
tion of the free qubit. States will be denoted — |^)|k) 
where \tp) £ Q® 2 and |k) £ C. As in previous sections, 
{|k)} represents an eigenbasis for a position measurement 
L, of the free qubit. Using W for the two-qubit SWAP 
gate, one can check that 

H eS \^)\l) = J[(W + lM|l) + h/>)|2)], 
tf eff |V)|k) = JU/>)(|k-l) + |k + l)) Kk<n, 
H eS \^)\n) = (20) 

which can be rewritten as 

H cS = S® G+ + A® G-, (21) 

where S (A) are projectors onto the symmetric (antisym- 
metric) subspaces of <2® 2 , respectively, and G± are the 
conditional position Hamiltonians acting on C. The spe- 
cific form for G± is irrelevant for now. The time evolution 
operator is 

U(t) =S®U+(t)+A®U-(t), (22) 
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t [J-'] 

FIG. 5: The functions |gn(t)| and |<?22(i)| (blue) and |fl2i(i)| 
and |gi2(i)| (red) as a function of time in units of J -1 . Turn- 
ing on and off the interaction ensuring unitary two-qubit op- 
erations can be achieved when these functions are 1 (dashed 
line) . 



where U±(t) = e~' ltG± describes the conditional dynam- 
ics for eigenstates of the S projector. In general, the 
symmetric and antisymmetric components will undergo 
different evolution and a general two-qubit state will be- 
come entangled with the position degree of freedom, as 
suggested by Eq. ([22)) . 

Let us define f^ k (t) — (r|L/±(i)|k) and g r k(t) = 
\g rk (t)\e l ^(t) =f- k (t)/fX(t) [see Fig. E]. The functions 
frk (0 are t ne transition amplitudes for the free qubit be- 
ing in position r after time t, when the initial position 
was fc, conditional on the parity of the two-qubit state. 

Performing position measurements L transforms the 
two-qubit state whenever the position is entangled with 
the two-qubit state. A position measurement for the free 
qubit at time t, when the initial state was | = |"0)|k) 
yields outcome r with probability 

p(r|k) = ||<iM^)|k)|| 2 

= W(fUt)s + f; k (t)A)m\\ 2 

= \f+ k (t)\ 2 (S) + \frM 2 ( A )> ( 23 ) 

where (S) = (ip\S\i)) ((A) = (ip\A\ip)) is the symmetric 
(antisymmetric) component of \ip) [see Fig.[B]. The two- 
qubit state after the measurement is 

\^) = J^ = {S + g rk {t)A)\^). (24) 

The effect of the measurement is therefore determined 
by the initial and final positions, k and r respectively, 
and the time at which the measurement is performed. 
In general, a position measurement can indirectly learn 
about the two-qubit state, with the consequent collapse 
of the state vector, Eq. (f2"4")) . 
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2 4 6 8 10 



t [J-'] 

FIG. 6: Success probability p(l|2) = p(2| 1) for switching 
on/off the interaction when the two qubits are in the triplet 
state (green) and in the singlet state (orange). The prob- 
ability for the singlet equals that of the triplet whenever 
IflnWI ~ 1- At these times, the measurement does not pro- 
vide any information about the parity of the two-qubit state. 



A. Two qubit gates 

A natural question is whether two-qubit gates can be 
implemented within this scheme. In this section we an- 
swer this question in the positive. The nature of our 
Hamiltonian clearly suggests that we aim at implement- 
ing a VW gate. More generally, let W{4>) = S + e&A 
(with W(tt/2) = VW). If two qubits could be placed 
in confined neighbouring sites (a size-two block contain- 
ing two qubits) and separated without further difficulty, 
implementation of W(0) for arbitrary (f> would be triv- 
ial. One would just let the system evolve for a time 
t — (f>/J, and the quantum gate W(</>) would be imple- 
mented. However, placing the two qubits in neighbouring 
sites and separating them without affecting the two-qubit 
state is not possible. Despite this difficulty we show in 
the following a procedure to implement any two-qubit 
gate of the form W(</>), with arbitrary <j>. 

Let us consider the starting configuration as depicted 
in Fig. [4]a. This is a static configuration that can be eas- 
ily reached with the state transfer procedures explained 
above. The two-qubit gate will be implemented through 
three stages; 1) interaction switch on, 2) interacting, and 
3) interaction switch off. The switch on/ off stages use a 
repeat-until-success method, while the interacting stage 
is deterministic and is used to accommodate arbitrary <p 
phases and correct the phases introduced by the switch 
on/off stages. Even the phases introduced in the unsuc- 
cessful switch-off attempts can be corrected by remaining 
in the interacting stage a given time after each failed at- 
tempt. 

The switch on/off stages consist on letting the free 
qubit propagate and performing a position measurement 
at specific times. It is clear that in order to preserve 
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coherence in the switch on/off stages one must ensure 
that for every possible outcome r of the position mea- 
surement, the transformation on the two-qubit state be 
unitary, i.e., 



ft.® 



(S + g rk (t)A) 



(S + g rk (t)A) 



Vr. 



(25) 



A little algebra shows that this requirement is equivalent 
to 



\9rk{t)\ 



1 



Vr, 



(26) 



which implies that \f^ k {t)\ = 1/^(^)1 for all r [see Fig. [5]. 
This means that p(r|k) must be independent of the parity 
of the two-qubit state. Moreover, limiting the size of 
the block to two sites guarantees that \gik(t)\ = 1 
Iff2fc(i)| = 1, as follows from 



\9ik(t)f 



IfiM 2 _ ^-\92k(t)\ 2 \f+(t)\ 

urn 2 



i-|/ 2 + fe WI ; 



(27) 



Let t* be such that \gik(t*)\ = \g2k(t*)\ = 1- Perform- 
ing a position measurement on the free qubit at time t* 
does not provide any information about the two-qubit 
state. However, the state is transformed according to 
W(v5 r fe(i*))|V')) where k is the initial position of the free 
qubit and r is the outcome of the measurement. 

At this point, it is clear that the switch on stage in- 
troduces a relative phase mip22{t*) + </?i2(t*), where m 
is the number of failed attempts. This phase can easily 
be corrected during the interacting stage, when also the 
target phase cj) is applied. The switch off stage will intro- 
duce, when successful, a phase f2i(t*), that can be also 
accounted for during the interacting stage. Therefore, in 
the interacting stage the total phase that needs to be ap- 
plied is 4>— mip22{t*) — <fi2(t*) — (p2i(t*)- When the switch 
off stage is unsuccessful, the introduced phase is ipn(t*) 
and the qubits remain coupled. Hence, the phase can 
be corrected immediately after each unsuccessful switch 
off stage. The resulting two-qubit state after successful 
switch off is 



IV/) = w(<£>l# 



(28) 



See a sketch of the algorithm in Fig. \7\ 

Notice that this scheme is deterministic, i.e., it can 
be implemented with a finite number of trials with ex- 
ponentially close to 1 probability. Furthermore, the re- 
sults developed so far hold with full generality with arbi- 
trary setups where size-2 blocks can be constructed. This 
means that other geometries such as 2D lattices, ladders 
or zigzag chains can also be approached with the same 
analysis. For the particular case at hand we have 



G+ = X + 2|l)(l|, 

G- = X, 



and 



\9n(t)\ = \g 2 2(t)\ = 



2 Icosfl 



V^ + cos2V2t 



(29) 
(30) 

(31) 



// TWO-QUBIT GATE ALGORITHM // 

PLACE qubits in next-to-nearest sites. (Fig. [4jx) 

SET 6 := (f> 

DO { 

LET one qubit propagate freely between site 2 

and site 1 for a time t* (Fig. 
MEASURE qubit position (i-^k) 

set e ■- e - ip k2 {t*) 

} UNTIL k=l 
DO { 

LET the two qubits interacting for a time 

t= ^(6 -<p 2 i{t*) mod27r) (Fig.it) 
LET one qubit propagate freely between site 1 

and site 2 for a time t* (Fig. [4f>) 
MEASURE qubit position (i-^k) 
SET 6 := tp 2 i(t*) - tp k i(t*) 
} UNTIL k=2 
END 



FIG. 7: Pseudocode algorithm for the two-qubit gate W(0). 
Variable <f) is the target relative phase, is the phase remain- 
ing to be applied. This is updated whenever some relative 
phase is applied to the two-qubit state. The algorithm ends 
when the free qubit is found in site 2 after having been in site 
1. On exit, the remaining phase is 6 — 0. t* must be chosen 
such that \g r k(t*) \ ~ 1. 



\gu(t)\ = \g 2 2(t)\ = V2 cscV2t aint 



(32) 



Moreover, when computing the time t* for the target 
phase, there are several solutions. Thus, one can choose 
several times at which the target phase is acquired, while 
optimizing for success probability, number of trials or 
other considerations. 

Let us remark that by implementing W(7r) = W gates, 
one can interchange the positions of two qubits, thus al- 
lowing for arbitrary two-qubit crossings. This allows us 
to perform perfect state transfer not only inside a block 
but in the whole register. 



B. Parity measurements 

Just like in the previous section we have shown how po- 
sition measurements can induce unitary transformations 
on the two-qubit state by choosing to perform the mea- 
surements at appropriate times, projections on the sym- 
metric and antisymmetric two-qubit subspaces (triplet 
and singlet, respectively) can equally be implemented by 
measuring at times t* when the effect of the measure- 
ment is an S or A projection. In particular we show that 
choosing t* appropriately one can implement a general- 
ized measurement with one conclusive outcome (S or A) 
and one inconclusive outcome. By alternating these two 
kinds of measurement, one obtains, with exponentially 
close to I probability in the number of trials, a conclu- 
sive outcome corresponding to S or A. 

Let the system be prepared in the configuration of 
Fig. H)a. Choose t\ such that /{^(ti) = 0. By perform- 
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ing a position measurement at time t\ the effect of the 
measurement on the two-qubit state can be described by 
{KP,KP} where 

K[ 1] = f+( tl )S, (33) 
K { 2 1] = f&(ti)S + fc(h)A, (34) 

where subindices indicate the outcome (site where the 
free qubit is encountered) and superscript (1) indicates 
that the measurement is performed after time t\ of free 
evolution. An outcome in site 1 corresponds to a projec- 
tion onto the symmetric subspace S, while if the qubit is 
encountered in site 2, no conclusive outcome can be in- 
ferred. However, one can perform another measurement 
after time i 2 such that f 12(h) — 0, with corresponding 
Kraus operators 

K[ 2) = f uih) A, (35) 
K { 2 2] = } 2 \{t2)S + f 22(h) A. (36) 

With this, the overall final effect on the two-qubit state 
can be summarized as 

Ks = = f+(h)S, (37) 
K A = K[ 2) K^ =e*/f 2 (i 2 )A (38) 

K* = KPKP=e^f&(tx)S + e^fe{h)MW) 

where * is used to denote an inconclusive outcome, and 
e^ 1 = f 22(h) and e 1 ^ 2 = /22(h), which are guaranteed 
to be pure phases due to the choice of t\ and t2 and 
unitarity of U±(t). The corresponding POVM operators 
are E x — K\K X , fulfilling ^ X E X — 1 and yielding the 
probabilities p(x) = (tl)\E x \ip) , 

p(S) = \fUh)\ 2 (s), (40) 

P(A) = \fi2(h)\ 2 (A), (41) 
p{*) = l- P (S)-p(A) 

= \fUh)\ 2 (S) + \f2 2 (h)\ 2 (A). (42) 

The free qubit remains in site 2 after every inconclusive 
outcome, while hopping to site 1 indicates a conclusive 
outcome depending on the stage of the protocol in which 
the hopping occurs (S or A for hopping in the first or 
second measurement, respectively). This measurement 
scheme can be iterated until a conclusive outcome is ob- 
tained. After a conclusive outcome it is trivial to separate 
the two qubits by just enlarging the block size and letting 
the free qubit propagate for some time. 

It is important to notice that after every inconclusive 
outcome the two-qubit state is altered as — ► K^ip). 
The Kraus operators corresponding to outcome S or A 
after n inconclusive outcomes are given by 

K s , n = K s K = e"^f+( tl )(f+(h)) n S (43) 
K A , n = K A Kl l = e^ +1 ^f^(t2)(f22(h)) n A (44) 

which, as required, fulfill J2 X n ^-l,n^x,n = 1- 



// TWO-QUBIT PARITY MEASUREMENT ALGORITHM // 
PLACE qubits in next-to-nearest sites. (Fig. [4]a,) 
DO { 

LET qubit propagate freely between site 2 
and site 1 for a time ti (Fig.©) 

MEASURE qubit position (i->k) 

IF k=l THEN 

outcome = S 

ELSE 

LET qubit propagate freely between site 2 
and site 1 for a time ti (Fig. |4f)) 

MEASURE qubit position (>-»k) 

IF k=l THEN 

outcome = A 

ELSE 

outcome = * 
} UNTIL outcome / * 
END 

FIG. 8: Algorithm for implementing the two-qubit parity 
measurement written in pseudocode. The procedure is re- 
peated until a conclusive outcome is obtained. The loop 
consists on alternating weak S and A projections. After the 
conclusive outcome the two-qubit state is collapsed onto the 
singlet/triplet subspace and the free dynamics only provides 
irrelevant global phases. Hence the two qubits can be decou- 
pled easily with the same tools. 

It is relevant to consider the probability for a given 
number of consecutive inconclusive outcomes. The prob- 
ability for n successive inconclusive outcomes is given by 

K* n ) = l|iCI^)ll 2 = \fUh)\ 2n (S) + \f22(h)\ 2n (A), 

(45) 

which decreases exponentially in n. More importantly, 
the probability of obtaining n inconclusive outcomes fol- 
lowed by a conclusive one is 

p(S* n ) = IA + 2 (ii)| 2 |/ 2 + 2 (ti)| 2n (5), (46) 
p(A* n ) = \fu(h)\ 2 \f22(h)\ 2n (A). (47) 

Summing over all possible number of inconclusive out- 
comes yields 

00 \f + (t M 2 

P(S) = ]>>(£*") = ^V 1 /' ,, 2 (S) = (S), (48) 

„ = 1 \j22\h)\ 

and analogously P(A) — (A), as expected from a quan- 
tum mechanical parity measurement. More formally, it 
can be seen that the superoperator associated with out- 
come x (= S or A), given by JC x p = J2 n K l, n P K ^,n is 

JCsp = SpS, K A p = ApA, (49) 

which is nothing but a parity measurement. Moreover, 
since parity is a conserved quantity in the effective dy- 
namics, this sequence of measurements implements a 
QND parity measurement [23|. 

Therefore, a projective parity measurement that dis- 
tinguishes the singlet state from the triplet can be im- 
plemented by a trial and error generalized measurement 
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implemented through local measurements of the form 
of Eq. ([5]). See the pseudocode of the algorithm in Fig. [5] 
As in the two-qubit gate, our analysis is completely 
general and applies to other lattice geometries. Also, the 
choice for timings corresponds to arbitrary choices of as- 
signing position outcomes to symmetric or antisymmet- 
ric outcomes. Different choices could be made which take 
into account other considerations such as expected num- 
ber of trials before a conclusive outcome, average time 
before a conclusive outcome occurs, robustness against 
fluctuations in some parameter, etc. The aim of this sec- 
tion is not to engineer a specific protocol but rather to 
show that, in principle, the parity measurement is possi- 
ble within a finite time given the assumed Hamiltonian 
dynamics and the projective measurements of Eq. (|5j). 

VI. EXTENSIONS TO THE HAMILTONIAN: 
CREATING AND ROTATING QUBITS 

In previous sections we have seen that, in principle, 
perfect state transfer, two-qubit gates and projective par- 
ity measurements can be implemented only by making 
use of assumptions a) and b) in Section |TJ Although 
these are certainly crucial tasks, these assumptions alone 
do not provide universal quantum computation. Hence, 
it would be useful to know in what directions must these 
assumptions be slightly extended, should one be inter- 
ested in achieving universal quantum computation. To 
that effect, it is relevant to investigate possible extensions 
to a) and b), which provide additional tasks; in partic- 
ular we study how to obtain i) spontaneous maximally 
entangled pair creation which can be used to initialize 
the quantum register, and ii) single qubit rotations. 

A. Spontaneous maximally entangled qubit pair 
creation 

So far we have concentrated in the Hamiltonian of 
Eq. |J5J| where 9 — tt/A. A reasonable question is whether 
detuning the parameter 9 provides any useful dynamics. 
The Hamiltonian then becomes 

H = (cos<9 SiS i+1 +sin(9(5 l S ? 4+ i) 2 ) 

i 

= J sin9 1 + Jcos6>^ Wa+i 

i 

-3V2Jsm(^-e)Y,\x)u+i(x\, (50) 

i 

where we have used the identity 

Sji+i = W u+ i-3\x)ii+i(x\, (51) 
Sj t+1 + (S t S l+1 ) 2 = W ii+l + l, (52) 

and we have defined 

IX) - ITi> + l ^- |00> . (53) 



Eq. (|52|) contributes to an irrelevant global phase factor 
(J sin 9 11) and could have been omitted from Eq. (|50|) . 
Eqs. (f50|) and (f52|) show that for 9 values different 
from 7r/4, entangled qubit pairs in the state = 
"^75 (ITI) + lit)) can be spontaneously created. 

Concentrating on the effective dynamics for size-2 
blocks, one can easily see that 

|o) (o| ® (|o)<o| ® i + \ x )(x\ + 1® |o> <o|) i2 ® |0> 3 <0|, 

with V = |0) (0| <g) li <g) 1 2 ® |0> 3 <0| . With this, one can 
see that the dynamics for single qubits in size-2 blocks 
remains unchanged. The term |0)(0| <g> 1 + 1 <g> |0)(0| 
corresponds to the identity 1 ® 1 operator in the Q <g> L 
representation, hence contributing only to a global phase. 
The term |x)(xl trivially vanishes in the one-qubit sub- 
space. 

However, for empty two-site blocks, the dynamics be- 
comes nontrivial, as the term |x)(xl couples the states 
1 00) to the state \if> + ). More precisely, the transition 
probability from an empty block to an occupied block is 

|(^+| «p(-itfl)|00)| 2 - ^sin 2 (^j , (55) 

where A = 3\/2</sin (tt/A — 9). Hence, measuring the 
number of particles after a time t — 7r/(3A) one will ob- 
tain two qubits in the entangled state \ip + ) with proba- 
bility 8/9. 

This shows that, given an initialization of the spin 
chain to |0)® n , tweaking the parameter 9 in the Hamilto- 
nian, combined with continuous projective measurements 
of the form of Eq. ([5]) provide a means to create pairs of 
qubits from the initially empty chain. Notice that this 
is a global modification of the total Hamiltonian, which 
does not imply a site- wise modification of the interaction. 
Moreover, this modification only needs to be made at a 
beginning stage of the protocol, when qubits are created 
for later information storage/transfer/processing. More- 
over, the procedure directly creates entangled pairs that 
can be deterministically separated using the methods es- 
tablished in Section |V] and distributed by means of the 
state transfer techniques and therefore used as resources 
for teleportation. 

B. Single qubit operations 

Single qubit gates are, in principle, an easy task, since 
they do not require many-body interactions. If one can 
assume local addressability, it is straightforward to de- 
vise schemes in which the qubit is localized by the L 
measurement and the corresponding external field is ap- 
plied. This assumes that the two qubit states {|T)i 14)} 
can be selected. However, assuming local measurements 
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of the form of Eq. (|5|) does not imply that all sorts of lo- 
cal addressability are granted. For this reason, we would 
like to address the situation in which the only local ad- 
dressing is done via the measurements of Eq. ([5]) and any 
other perturbation is as general as possible. 

With full generality, any external perturbation that 
locally transforms the states in an n site block can be 
expressed as an additional term in the Hamiltonian of 
the form 



#ext = EE«' 



(56) 



where A^ is the ^th Gell-Mann matrix acting on site k. 
For simplicity, let us assume that the generators are ex- 
pressed in the basis {|f), ||), |0)} (in this order). Assum- 
ing that the block contains a single qubit, upon contin- 
uous measurement of the L observable with outcome k, 
the effective Hamiltonian becomes 



tf C ff = E«> 



(57) 



where k is the outcome of the L measurement. This re- 
duction is easily seen by observing that V\^V is trivial 
for all sites r ^ k (|0)(0|A^|0)(0| = for 1 < fj, < 7 
and |0> <0| A 8 |0> <0| = --^=|0)(0|), whereas the terms cor- 
responding to the outcome of L, VX^P are 



(l-|0)<0|)AUl-|0)<0|) = a t 
(1-|0)<0|)A1(1-|0)<0|) = 

(1-|0)<0|)A|(1-|0)<0|) = -±=1 



« = 1,2,3 (58) 
i = 4,5,6,7 (59) 

(60) 



This means that only the coefficients c£ for k being the 
outcome of the L measurement and /i = 1,2,3 are rele- 
vant for the evolution of the qubit, which is generated by 
the effective Hamiltonian 



H. 



eff 



1 



(61) 



in the Q <£> C representation. 

The initial Hamiltonian assumed here is relatively gen- 
eral and will accommodate several practical situations. 
In particular, it is remarkable that local access to single 
sites is only required for the measurements, whereas the 
external Hamiltonian does not require to be of single-site 
or local nature. Although it is not our aim here to sug- 
gest a physical implementation for our scheme, it is worth 
stressing that this level of generality accommodates the 
reality of several physical implementations. Moreover, 
the scheme naturally prevents transitions between the 
|t), ||) states and the |0) state. 

As an illustrative example we can show how to describe 
a site-dependent magnetic field coupled to the spin-1 
chain. The interaction Hamiltonian reads 



E ' $k 



(62) 



The spin-1 matrices can be written as 



1 



1 



S x = —(A 4 + A 6 ), S y = -=(A 5 - A 7 ), S z = \ 



V2 



V2 



(63) 

Notice that the spin matrices need to be properly rear- 
ranged to meet the basis ordering that we have picked 
{|t)> I J-)) O nce we have this, we can cast the mag- 
netic interaction into the form of Eq. (|56p by defining 



^h. CjL Ct, 0, 



c k — D ki 



„4 6 _ D k 
Cu — Cu — 



/.-'/,- -/=> 4 - c l - 



(64) 

^. (65) 



which yields an effective Hamiltonian 



H. 



eff : 



1. 



(66) 



This also shows that a homogeneous magnetic field in- 
troduces a constant relative phase between the | f ) and 
1 1) states, which can be accounted for by going to the 
interaction picture. 

Note that the particular form of the interaction de- 
pends on the choice of the vacuum state |0). A com- 
pletely analogous derivation shows that, if the vacuum 
representative had been chosen to be \i) instead of |0), 
the effective Hamiltonian would be 



H. 



eff 



k y 



Bi 



V2 V2 



1. 



(67) 



This choice, however, would also affect the results of the 
previous subsection, and entangled qubit pairs would no 
longer be easily created. Nevertheless, the results on 
state transfer and two-qubit gates do remain unchanged. 



VII. CONCLUDING REMARKS 

We have shown how one can implement, in a one- 
dimensional quantum many-body system, a quantum 
register in which quantum state transfer, universal two- 
qubit gates, and two-qubit parity measurements can be 
achieved by an always-on, and time-independent, many- 
body Hamiltonian with nearest-neighbour interactions. 
The control required for performing these tasks, which 
are the crucial ingredients for universal quantum compu- 
tation, is provided by frequent projective measurements 
(yielding the quantum Zeno effect) at the appropriate 
times and sites of the chain. Moreover, measurements 
are always in the same basis. We have also shown some 
possible modifications of the initially assumed dynamics 
in order to create maximally entangled qubit pairs, which 
can be used to initialize the quantum register, and single 
qubit gates. 

The ideas presented here can be easily generalized to 2 
and 3-dimensional lattices. Although 3D lattices would 
provide the best scalability, we believe 2D would provide 
the optimal trade-off between scalability and difficulty 
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to implement the measurements. Moreover, 2D lattices 
have the advantage over ID that the qubits can be freely 
moved without the need to perform a SWAP gate at ev- 
ery qubit crossing. Also, different configurations such as 
ladders or zigzag chains may provide interesting geome- 
tries. 

The natural and interesting extension of this work is 
to present an experimental proposal of the theoretical 
scheme presented here. This would open up many inter- 
esting questions such as the robustness of the scheme and 
the effect of imperfect measurements. To this purpose, 
we envisage two suitable physical systems: 1) Coupled 
arrays of quantum dots [24| . which naturally implement 
the t-J model, of which our Hamiltonian is a particular 
case (t = J). The charge electrons would play the role of 
the qubit, each site having three possible states, one in 
which the dot is empty and two for the occupied dot with 
spin-up and spin-down electron. The on-site measure- 
ments would be performed by charge-sensing techniques 
such as quantum point contacts. On the other hand the 
exchange coupling and the hopping rates could be tuned 
independently, giving extra freedom to implement two- 
qubit gates without the need to resort to repeat-until- 
success methods. 2) Trapped ions, where the Hamilto- 
nian could be implemented by effective methods [25| and 
the on-site measurements by resonance fluorescence mea- 
surements. In this case, one should investigate how to 
avoid the heating of the ions by photon scattering in the 
measurement process. 

In a general framework, we would like to briefly discuss 
some error sources hindering the effectivity of our scheme, 
in particular for the implementation of two-qubit oper- 
ations. It is difficult to establish a specific error model 
without specializing to a particular physical implementa- 
tion. However, three kinds of errors related to imperfect 
local measurements may be anticipated: 

1. Measurements projecting on a basis different 
than expected. Since the Hamiltonian is basis- 
independent this error is prevented, as one may 
choose the vacuum state as the one distinguishable 
by the measurement. 

2. False negatives, where a measurement fails to yield 
outcome "out" with small probability. This error 
can be reduced by concatenating several measure- 
ments, exponentially reducing the probability of a 
false negative at the expense of increasing the time 
it takes for a measurement to be performed. 

3. Uncertainties on the time t at which the measure- 
ments are performed, as a result of technical dif- 
ficulties or of fundamental limitations imposed by 
the time-energy uncertainty relations. This source 
of error is intimately related to the previous one 
and has the potential effect of removing us from 
the Zeno regime. A direct way of coping with 
this error is to reduce the coupling strength J in 
such a way as to ensure that the Zeno dynamics re- 
main a good approximation. Most measurements 



are however, continuous in nature (i.e., resonance 
fluorescence in ions or cold atoms, charge measure- 
ments on quantum dots, etc.). Despite the depar- 
ture from the theoretical framework in which stan- 
dard von Neuman measurements are often thought 
of, a continuous time analysis of the quantum Zeno 
effect can be made, leading to essentially the same 
conclusions [l(]| |. The question is then, whether or 
not one can turn on and off the measurement at 
a timescale smaller than that of the Hamiltonian 
dynamics. If that is not the case, a more detailed 
analysis should be made, which involves the opti- 
mization of the average times t* , t\ and t-i at which 
the measurements are performed. Expressing the 
average gate fidelities as a function of these times 
[averaged over all possible two-qubit states, number 
of trials and time fluctuations At], and assuming 
that fluctuations are small, one can see that the 
essential quantities contributing to a non-perfect 
fidelity are the derivatives of the functions f ± (t) 
and g(t). One may exploit the freedom available 
in choosing the times t* , t\ and i 2 , in order to re- 
duce the noise in the gates, by finding a compromise 
between the average or expected number of trials 
(each trial introduces some error) before the gate 
is completed, the time derivatives of the relevant 
functions (quickly varying functions lead to larger 
errors), and the kinds of errors that one may be 
able to tolerate {i.e., phase errors, singlet-triplet 
collapse for controlled phase gates, etc.). 

Finally, there are some kinds of errors that cannot be 
corrected within the proposed setup. The most promi- 
nent of them is revealing information regarding the 
actual state of the qubit (i.e., revealing whether a site 
is in state |f) or |j)). Such errors cannot be addressed 
by methods specific to our scheme, and error-correction 
schemes would then be necessary. Also, non-pro jective 
measurements different from the false negative or false 
positive have no clear solution within this scheme. 
However, these seem to be highly unlikely for the 
kinds of implementations that we have mentioned. In 
conclusion, the difficulties and possibilities for correcting 
and tolerating errors should not lead to resignation. 
Instead, they must serve as a guide to choose the most 
appropriate physical implementation. 
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